package com.chapter13.homework.demo1;

import java.util.ArrayList;


/**
 * 1.使用ArrayList实现栈这种数据结构。
 * @param <E>
 */
public class MyStack<E> {
    private ArrayList<E> list = new ArrayList<E>();

    //获取栈中元素个数
    public int size() {
        return list.size();
    }

    //判断栈中元素是否为空
    public boolean isEmpty() {
        return list.isEmpty();
    }

    //往栈中添加元素
    public void push(E element) {

        list.add(element);

    }

    //获取栈顶元素
    public E top() {
        return list.get(size() - 1);
    }

    //出栈：删除栈顶元素
    public E poll(){
        return list.remove(size()-1);
    }

    //清空栈
    public void clear() {
        list.clear();
    }

}
